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^ 1.1 Introduction 

> 

QQ Our starting point is a particular 'canvas' aimed to 'draw' theories of physics, 

cn 



which has symmetric monoidal categories as its mathematical backbone. In this 
paper we consider the conceptual foundations for this canvas, and how these can 



then be converted into mathematical structure. 

With very little structural effort (i.e. in very abstract terms) and in a very 
^ short time span the categorical quantum mechanics (CQM) research program, 

initiated by Abramsky and the author in , has reproduced a surprisingly large 
fragment of quantum theory [45l [ml [Ml HH [SlllMl HSl [3 [63] . It also provides 
^ new insights both in quantum foundations and in quantum information, for 

example in [SHI [101 ISHl ISIl [HHl IMl HH [H] , and has even resulted in automated 
reasoning software called qusLntomatic |761I771[75] which exploits the deductive 
power of CQM, which is indeed a categorical quantum logic |78j . 

In this paper we complement the available material by not requiring prior 
knowledge of category theory, and by pointing at connections to previous and 
current developments in the foundations of physics. 

This research program is also in close synergy with developments elsewhere, 
for example in representation theory [73j . quantum algebra jl77j . knot theory 
[188) . topological quantum field theory |133j and several other areas. 
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Philosophically speaking, this framework achieves the following: 

• It shifts the conceptual focus from 'material carriers' such as particles, 
fields, or other 'material stuff', to 'logical flows of information', by mainly 
encoding how things stand in relation to each other. 

• Consequently, it privileges processes over states. The chief structural in- 
gredient of the framework is the interaction structure on processes. 

• In contrast to other ongoing operational approaches ([56, and references 
therein], jllOj . [57] etc.), we do not take probabilities, nor properties, nor 
experiments as a priori, nor as generators of structure, but everything is 
encoded within the interaction of processes. 

• In contrast to other ongoing structural approaches ('56', and references 
therein] .[TO]. UHl EH El El] etc.), we do not start from a notion of 
system, systems now being 'plugs' within a web of interacting processes. 
Hence systems are organized within a structure for which compoundness 
is a player and not the structure of the system itself: a system is implicitly 
defined in terms of its relation (ship) /interaction with other systems. 

So for us, composition of relation ( ship )s is the carrier of all structure, that 
is, how several relations make up one whole. For example, if xi, a;2, 0:3, a are in 
relation(ship) i?i and 1/1,1/2,1/3, a are in relation(ship) R2 then this induces a 
relation(ship) between xi,X2,X3,yi,y2,y3- 



These relation(ship)s are much more general than the usual mathematical no- 
tion of a relation. A mathematical relation only tells us whether or not a thing 
relates to another thing, while for us also 'the manner in which' a thing relates 
to another thing matters. 

Processes are special kinds of relations, which make up the actual 'happen- 
ings'. Classicality is an attribute of certain processes, and measurements are 
special kinds of processes, defined in terms of their capabilities to correlate 
other processes to these classical attributes. 

So rather than quantization, what we do is classicization within a universe 
of processes. For a certain theory, classicality and measurements may or may 
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not exist, since they are not a priori. For example, in analogy to 'non- quantized 
field theories', one could consider non- classicized theories within our setting. 

Our attempt to spell out conceptual foundations is particularly timely given 
that other work in quantum foundations and ours are converging, most notably 
Hardy's recent work |108L I109L IllOj and Chiribella, D'Ariano and Pcrinotti's 
even more recent work [68l|41]. Also proponents of the 'convex set approach' 
[inilMl and references therein] as well as those of the more traditional 'Birkhoff- 
von Neumann style quantum logic' [551 11451 11211 1159) have meanwhile adopted 
an essential component of our framework [22 [THl 1 1041 11131 11121 1116j . 

The mathematical flexibility of our framework allows one to craft hypothet- 
ical non-physical universes, a practice which turns out to provide important 
insights in the theories of physics that we know, and which recently gained 
popularity, e.g. [^ 11741 [251 119) . Such approaches provide an arena to explore 
how many physical phenomena arise within a theory from very few assumptions. 
Our approach has been particularly successful in this context, not only by pro- 
ducing many phenomena from little assumptions, but also by casting theories 
that initially were defined within distinct mathematical frameworks within a 
single one. For example, it unifies quantum theory as well as Spekkens' toy 
theory [174] within a single framework [SD), which enabled to identify the key 
differences [5T], and also substantially simplified the presentation of the latter. 

This chapter is structured as follows. Section 1.2 briefly sketches some earlier 
developments, be it because they provided ideas, or because they exposed cer- 
tain sources of failure. Section [l.3| introduces the primitives of our framework: 
systems, relations (and processes) and their composition. We show how these 
can be used to encode identical systems, symmetries and dynamics, variable 



causal structure, and an environment. Section 1.4 shows that in mathematical 



terms these concepts give rise to symmetric monoidal categories. Next, in |1.5[ 
we deflne classicality and measurement processes. 

As the author is not a professional philosopher but a hell of a barfly, the 
philosophical remarks throughout this chapter, of which there are plenty, should 
be taken with a grain of salt. 

We will purposely be somewhat vague on many fronts, in order to leave 
several options available for the future; the reader is invited to fill in the blanks. 



1.2 Some (idiosyncratic) lessons from the past 

We will in particular focus on the role of operationalism in quantum theory 
reconstructions, the formal definition of a physical property as proposed by the 
Geneva School (e.g. [1231 1152] ). the role of processes therein and, forefront role 
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of processes in quantum information, the manner in which algebraic quantum 
field theory |101l llOOj retains the notion of a system, the modern logical view 
on the different guises of the connective 'and' for systems, ideas of relationalism 
in physics jl71 1168) , the options of discreteness and pointlessness in quantum 
gravity, and the status of foundations of mathematics in all of this. 

While we will make some reference to mathematical concepts in category 
theory, order theory, C*-algebra, quantum logic, linear logic and quantum in- 
formation, neither of these are prerequisites for the remainder of this paper. 

To measure or not to measure 

While nature hasn't been created by us, the theories which describe it have 
been, and hence, unavoidably these will have to rely on concepts that make 
reference to our senses, or some easy to grasp generalizations thereof. For 
example, as humans we experience a three-dimensional space around us, hence 
the important role of geometry in physics. Similarly, the symmetries which we 
observe around us have led to the importance of group theory in physics. 

A fairly radical stance in this light is that of the typical operationalist. 
His/her take on quantum theory (and physics in general) is that measurement 
apparatuses constitute our window on nature. Different 'schools' of operational- 
ists each isolate an aspect of the measurement processes which they think causes 
the apparent non-classicality of quantum theory, be it the structure of the space 
of probabilities, or the structure of the verifiable propositions, etc. 

This practice traces back to the early days of Hilbert space quantum me- 
chanics. In Mathematische Grundlagen der Quantenmechanik |183| von Neu- 
mann stressed that it are the projectors which make up self-adjoint operators 
that should be the fundamental ingredient of whatever formalism that describes 
the quantum world. Indeed, while he himself crafted Hilbert space quantum 
mechanics, he was also the first to denounce it in a letter to Birkhoff p71 1166) : 

"I would like to make a confession which may seem immoral: I do 
not believe absolutely in Hilbert space any more." 

This focus on projectors, led to a sharp contrast with happenings in logic |28) : 

"... whereas for logicians the orthocomplementation properties of 
negation were the ones least able to withstand a critical analysis, 
the study of mechanics points to the distributive identities as the 
weakest link in the algebra of logic." , 

and ultimately resulted in Birkhoff- von Neumann quantum logic |28) . 

Via Mackey |144) 1145) several structural paradigms emerged: the Geneva 
School [1231 1159) inherited its lattice theoretic paradigm directly from Birkhoff 
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and von Neumann, the Ludwig School [1411 1142j associated the convex structure 
of state spaces attributed to experimental situations, and the Foulis- Randall 
School [HH 1201 1185| considered the intersection structure of outcome spaces. 

But this key role of the measurement process is rejected by many realists 
for whom physical properties of a system exist independent of any form of 
observation. E.g. a star still obeys quantum theory even when not (directly) 
observed, and, a red pencil does not stop being red when we are not observing 
it. More boldly put: Who measures the (entirely quantum) universelQ 

The realist and operationalist views are typically seen as somewhat conflict- 
ing. But attributing properties to systems which are not being observed, while 
still subscribing to a clear operational meaning of basic concepts, was already 
explicitly realized within the Geneva School Mark 11 [TTl 1152) . While its formal 
guise was still quite similar to Birkhoff-von Neumann quantum logic, the lattice 
structure is derived from an in-operational-terms precisely stated conception of 
'what it means for a system to possess a property'. 

The following example is due to Aerts [TT] , and its pure classicality makes it 
intriguing in its own right. Consider a block of wood and the properties 'floating' 
and 'burning'. If, with certainty, we want to know whether the block of wood 
possesses either of these properties, then we need to, respectively, throw it in 
the water and observe whether it floats, or, set it on fire and observe whether 
it burns. But obviously, if we observed either, we altered the block of wood in 
such a manner that we won't be able anymore to observe the other. Still, it 
makes perfect sense for a block of wood to both be burnable and floatable. 

In the Geneva School, one considers a system A and the 'yes/no'-experiments 
{ai}i one can perform thereon. These experiments are related to each other in 
terms of a preordering: for experiments a and /? we have that a ^ /3 if and only 
if, when we would perform a and obtain a 'yes'-answer with certainty, then we 
would also have obtained a 'yes'-answer with certainty when performing /?. A 
property is then defined as an equivalence class for this preordering. The lattice 
structure on the induced partial ordering follows from the existence of certain 
product experiments]^ Such a property is called actual if the physical system 
possesses it, and potential otherwise. 

^This utterance is regularly heard as a motivation for various histories interpretations 
1991 1941 11171 . which, in turns, motivated the so-called topos approach to quantum theory 
|118l 1721 11141 - we briefly discuss this approach at the end of this section. 

^The meet of a collection of properties arises from the experiment consisting of choosing 
among experiments which correspond to these properties |11II152 |. Since these are arbitrary 
meets, it also follows that the lattice has arbitrary joins (see e.g. |54j ) . 



Deep Beauty — Coecke (rev. yyyy Mmm dd) 



6 



Measurement among other processes 

So in the Geneva School Mark II properties are a secondary notion emerging 
from considering experimental procedures on a given system A. The Geneva 
School Mark III emphasized the role of processes [HSl EZl HSl [S3 ED- Faure, 
Moore and Piron were able to derive unitarity of quantum evolution by cleverly 
exploiting the definition of a physical propertyj^ Also the (in) famous orthomod- 
ular law of quantum logic is about how properties propagate in measurement 
processes]^ These results were a key motivation to organize physical processes 
within certain categories, which lift the operationally motivated lattice structure 
from systems to processes [55] , 

The crucial mathematical concept in the above is Galois adjunctions^ the 
order-theoretic counterpart to adjoint functors between categories [129] . These 
are by many category-theoreticains considered as the most important concept 
provided by category theory, in that almost all known mathematical construc- 
tions can be formulated in a very succinct manner in terms of these. Galois 
adjunctions were already implicitly present in the work by Pool in the late 1960s 
[161j . which arguably was the first attempt to replace the quantum formalism 
by a formalism in which processes are the key players 

From a more conceptual perspective, the idea that the structure of processes 
might help us to get a better understanding of nature was already present in 
the work of Whitehead in the 1950s |186j and the work of Bohr in the early 
1960's [34]. It became more prominent in the work of Bohm in the 1980s and 
later also in Hiley's [3TJ [351 [33] , who is still pursuing this line of research |115) . 

So why did Pool's work nor that by the Geneva School Mark III had ever 
any real impact? As discussed in great detail in |152j . the entire Geneva School 

^Roughly, this argument goes as follows: if 02 is an experiment at time t2 and U is the 
unitary operation which describes how the system evolves from time ti to time t2, then we can 
consider the experiment ai at time ti which consists of first evolving the system according 
to U and then performing 02- More generally, U induces a mapping from experiments at 
time t2 to experiments at time ii , and one can show that from the definition of a property 
it follows that this map must preserve all infima. Using the theory of Galois adjoints it then 
follows that the map which describes how properties propagate during U must preserve all 
suprema. The final purely technical step then involves using Wigner's theorem |184| and a 
modern category-theoretic account on projective geometry I86II178| . 

^Explicitly, for L the lattice of closed subspaces of a Hilbert space "H and Pa the projector 
on the subspace a lifted to an operation on L, we have 

[Pa : L ^ L :: b a A {a^ V b) :] -\ [{a -)-saaaki -) : L ^ L :: b h-s> a-'- V (a A b)] , 

with ( ^Sasaki " ) thc (in)famous Sasaki hook j64| . In the light of the above argument. Pa 

now plays the role of how properties propagate in quantum measurements, while (a — ^saaaki — ) 
is that map which assigns to each property after the measurement one before the measurement, 
survey in the light of the Geneva School approach is in |54| 
®More details on this are in |153| . 
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program only makes sense when considering 'isolated systems' on which we can 
perform the experiments. This immediately makes it inappropriate to describe 
a system in interaction with another one. This is a notorious flaw of most 
quantum logic programs, which all drastically failed in providing a convincing 
abstract counterpart to the Hilbert space tensor product. In the approach 
outlined in this paper, we will consider an abstract counterpart to the Hilbert 
space tensor product as primitive. It encodes how systems interact with other 
systems, so rather than explicitly given, its character is implicitly encoded in 
the structure on processes. 

Today, the measurement-based quantum computational model (MBQC) poses 
a clear challenge for a theory of processes. MBQC is one of the most fascinating 
quantum computational architectures, which relies on the dynamics of the mea- 
surement process for transforming the quantum statej^ By modeling quantum 
process interaction in a dagger compact closed category, in [6l|44] Abramsky and 
the author trivialized computations within the Gottesman-Chuang logic-gate 
teleportation MBQC model [55] • The more sophisticated Raussendorf-Briegel 
one-way MBQC model |165[ 1164] was accounted for within a more refined cat- 
egorical setting, by Duncan, Perdrix and the author [49l [80l [63l [81] . 

Systems from processes 

Less structurally adventurous than the Ludwig School, the Foulis- Randall School, 
and the Geneva School, are the C*-algebra disciples, who prefer to stick some- 
what closer to good old Hilbert space quantum mechanics. This path was 
again initiated by von Neumann after denouncing Birkhoff-von Neumann style 
quantum logicj^ A highlight of the C*-algebraic approach is algebraic quantum 
field theory (AQFT) [TOIl [1001 HHS] , mainly due to Haag and Kastler. In con- 
trast with most other presentations of quantum field theory, not only is AQFT 
mathematically solid, but it also has a clear conceptual foundation. 

This approach takes as its starting point that every experiment takes place 
within some region of space-time. Hence to each space time region i^we assign 
the C*-algebra A{R) of all observables associated to the experiments that po- 
tentially could take place in that regionj^ While, quantum field theory does not 

Recently, Rau realized a reconstruction of Hilbert space based on a set of axioms which 
takes the fact that the one-way measurement-based quantum computational model can realize 
arbitrary evolutions as its key axiom 11631 . and proposes this dynamics-from-measurement- 
processes as a new paradigm for quantum foundations. 

*For a discussion of the what and the why of this we refer the reader to [166] . 
^Which is typically restricted to open diamonds in Minkowski space-time, 
^"it is a natural requirement that inclusion of regions R G R' carries over to C*-algebra 
embeddings A{R) ^ A{R'), since any experiment that can be performed within a certain 
region of space-time can also be performed within a larger region of space-time. The key 
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support the quantum mechanical notion of system due to the creation and anni- 
hilation of particles, AQFT re-introduces by means of regions of space-time and 
associated algebras of observables a meaningful notion of system (i?, yl(j^))p] 
In [15] C*-algebras also provided an arena for Clifton, Bub and Halvor- 
son's to address Fuchs' and Brassard's challenge to reconstruct the quantum 
mechanical formalism in terms of information-theoretic constraints |92[ 1391 193) . 
Meanwhile it has been recognized by at least one of the authors that most of 
the work in this argument is done by the C*-algebra structure rather than by 
axioms |102j . hence a more abstract mathematical arena is required. 

The logic of interacting processes 

What does it mean to have two or more systems? I.e. what is "A and B" : 

1. I have a choice between A and B. 

2. I have both A and B. 

3. I have an unlimited availability of both A and B. 

Developments in logic have started to take account of these sorts of issues. 
In particular, Girard's linear logic [551 11791 (U |S] (which originated in the late 
1980s) makes the difference between either having the availability of one out of 
two alternatives, or having both alternatives available!^ The first of the two 
conjunctions in linear logic, the non-linear conjunction, is denoted by &, while 
the second one, the linear conjunction, is denoted by ®. The difference is: 

Ah ASzA AkBhA while A\/A(g)A A(g)B\/A. 

That is, in words, from the fact that A (resp. A&cB) holds we can derive that 
also ASzA (resp. A) holds, but from the fact that A (resp. A (g) B) holds we 

axiom of algebraic quantum field theory is that space-like separated regions correspond to 
commuting C*-algebras. All these C*-algebras are then combined in a certain manner to 
form a giant C*-algebra A.. The connection with space-time is retained by a mapping which 
sends each space-time region on the corresponding sub-C*-algebra of A., and the embeddings 
of C*-algebras now become themselves inclusions. 

Compact closed categories play a key role within AQFT |73l 1741 |103I . but their role in 
AQFT is conceptually totally different from this role in our framework. The natural manner 
to recast AQFT as a monoidal category, somewhat more in the spirit of the developments of 
this paper, would be to replace the C*-algebra ^ by a monoidal category with the sub-C*- 
algebras of A as the objects, and completely positive maps as morphisms, subject to some 
technical issues to do with the non-uniqueness of the tensor product of C*-algebras. 

^^Since its birth, linear logic did not only radically change the area of logic, but has im- 
mediately played a very important role in computer science, and still does |83j . The first 
occurrence of linear logic in the scientific literature was in Lambek's mathematical model for 
the grammar of natural languages |137| in the 1950s. 
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cannot derive that also A ^ A (resp. A) holds. Hence, the linear conjunction 
treats its arguments as genuine resources, that is, they cannot freely be copied 
nor discarded. It is a resource sensitive connective. 

From a naive truth-based view on logic, where A merely stands for the fact 
that this particular proposition holds, the failure of the last two entailments 
might look weird. However, a more modern view on logic is obtained in terms 
of proof theory. In this perspective A stands for the fact that one possesses a 
proof oi A, A ® B stands for the fact that one possesses a proof of A and a 
proof of B, and A(E) A stands for the fact that one possesses two proofs of A. 

In proof theory propositions mainly play a supporting role. What is of 
particular interest in proof theory is the dynamics of proofs: how to turn a 
long proof into a short one, how to eliminate lemmas etc. In other words, the 
derivation process (i.e. proof) is the key player, and it is all about how proofs 
compose to make up another proof. The mathematical arena where all of this 
takes place is that of closed symmetric monoidal categories e.g. |1TQJ. 

One indeed can take the view that 'states' stand to 'systems' in physics 
as 'proofs' stand to 'propositions' in logic. 'Physical processes' which turn a 
system into another in physics then correspond to 'derivation processes' of one 
proposition into another in logic. In this view, systems mainly serve as things 
along which physical processes can be composed, a view that we shall adopt 
here. 



Processes as relations 

Once one considers processes and their interactions as more fundamental than 
systems themselves one enters the realm of relationalism. 

One well-known recent example of relationalism is Barbour and Bertotti's 
take on relativity theory in terms of Mach's principle [17], which states that 
inertia of a material system is only meaningful in relation to its interaction with 
other material systems |143j . Rovelli's relational interpretation of quantum 
theory |168j considers all systems as equivalent, hence not subscribing to a 
classical-quantum divide, and all information carried by systems as relative to 
other systems. Here we will also adopt this relational view on physics. 

One thing that relationalism provides is an alternative to the dominant 
"matter in space-time" -view on physical reality, by taking space-time to be a 
secondary construct. What it also does, is that it relaxes the constrains imposed 
by no-go theorems on accounts of the measurement problem 1122[ 1132) ^ 

^^It is a common misconception that the Kochen-Specker theorem ,132 (1967)] would be 
in any way the first result of its kind. It is in fact a straightforward corollary of Gleason's 
theorem |96l (1957)], and a crisp direct no-go theorem was already provided by Jauch and 
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For example, if a systems' character is defined by its relation to other systems, 
contextuality, rather than being something weird, becomes not just perfectly 
normal, but a fundamental requirement for a theory not to be trivial^^ 

The main problem with relationalism seems to be that, while it is intuitively 
appealing, there is no clear formal conception. This is where category theory 
[84j provides a natural arena, in that it abstracts over the internal structure of 
objects (cf. the properties of a single physical system), and instead considers the 
structure of morphisms between systems (cf . how systems relate to each other) . 
Monoidal categories |25L 1146) moreover come with an intrinsic notion of com- 
pound system. In their diagrammatic incarnation, these categories translate 
'being related' into the topological notion of 'connectedness'. The 'non-free' 
part of the structure then provides the modes in which things can be related. 
It seems to us that the dagger compact symmetric monoidal structure [3 1171] 
in particular provides a formal counterpart to the relational intuition. A more 
detailed and formal discussion of this issue is in Section ll.4.31 

Mathematical rigor 

One of the favorite activities of operationalists is to reconstruct quantum theory 
by imposing reasonable axioms on families of experimental situations. Some 
recent examples of such reconstructions are [1051 1571 1163) . 

This tradition was initiated by Mackey )144) around 1957, with Piron's 1964 
theorem as the first success \T5S\. The different attempts vary substantially in 
terms of their mathematical guise, in that some reconstructions start from the 
very foundations of mathematics, e.g. )1581 11591 1176) . while others will take 
things like the real continuum as God-given in order to state the axioms in a 
very simple language, e.g. |105) . Quoting Lucien Hardy on this )105j : 

"Various authors have set up axiomatic formulations of quantum 
theory, [...] The advantage of the present work is that there are a 
small number of simple axioms, [...] and the mathematical meth- 
ods required to obtain quantum theory from these axioms are very 
straightforward (essentially just linear algebra)." 

Quoting Tom Yorke, singer of the Oxford based band Radiohead |162) : 

"Karma Police, arrest this man. He talks in Maths." 

Piron 11221 (1963)]. A discussion of this is in Belinfante's book 1241 . 

^^Obviously this paragraph may be for many the most controversial, challenging or inter- 
esting one in this paper. They would have probably liked to see more on it. We expect to do 
this in future writings once we have obtained some more formal support for our claims. 
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It is an undeniable fact that mathematical rigor is one of the key cornerstones 
of science. But on the other hand, very important science has been developed 
long before there existed anything like a foundation of mathematics. Even 
in recent history scientific progress was only possible by not subscribing to 
mathematical rigor, of which the problem of renormalization in quantum field 
theory is the most prominent witness, even leading to a Nobel Prize. 

Ultimately this boils down to the respect one gives to mathematics. Roughly 
put, is mathematics an a priori given thing which we can use to formulate our 
theories of physics, or, is it something secondary that intends to organize our 
experiences, be it when reasoning, exploring nature, or whatever, and that 
should be adjusted to cope with our evolving spectrum of experiences? Simpler 
put, do we serve mathematics or does mathematics serves us? 

Our approach will be to assume a physical reality, with the things 'out there' 
truly happening. We will consider certain physical primitives, namely relations 
and composition thereof. These primitives come with a notion of 'sameness' 
which will play the role of equality, i.e. it will tell us when compositions of 
relations are equalj^ As a second step, we will try to match these physical 
primitives with a mathematical structure, namely particular kinds of categories. 
This, despite the great flexibility of category theory, will come at a certain cost. 

In our view, Hilbert's proposal to axiomatize physic^^ is a very different 
ball game than axiomatizing mathematics^^somethmg which also proved to be 
a far more delicate business than one imagined at first. 

Our goal is also quite different from the reconstructionists. Rather than 
reproducing quantum theory with a set of reasonable axioms, our goal is rather 
to reproduce as much as possible physical phenomena with as little as possible 
'structural effort' or 'axiomatic compromise', hence providing a very flexible 
setting that may be better adjusted to the theories of the future. 

The continuous or the discrete? 

In the light of future theories of quantum gravity it has been argued that we 
may have to abandon our reliance on the continuum, be it either with respect 

'^^Let us mention that currently, even within the foundations of mathematics we don't really 
know what the sign '=' stands for. In universal algebra it is a binary predicate, but once one 
goes beyond classical logic this breaks down. In first order logic equality is a distinguished 
binary relation. In higher-order logic it is given by Leibniz identity which identifies things 
with the same properties |138l . In Martin- Lof type theory I151| and Bishop-style constructive 
mathematics |29l one uses yet again other notions of equality. In categorical logic I120| several 
options are still being explored. Credits for this concise summary go to Phil J. Scott. 

i^Cf. Hilbert's 6th problem (167) . 

^^Cf. Hilbert's 2nd problem on the consistency of axiomatic arithmetic |167l . Godel later 
showed that this issue cannot be settled within arithmetic itself |97| . 
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to the structure of the space of states, spectra of observables, space-time, or 
even probabihty valuation. Quoting Isham and Butterfield |119j : 

"... the succes of [the edifice of physics] only shows the 'instrumen- 
talist utility' of the continuum — and not that physical quantities 
have real- number values ... there is no good a priori reason why 
space should be a continuum; similarly, mutatis mutandis for time." 

"... limiting relative frequency interpretation seems problematic in 
the quantum gravity regime ... for the other main interpretations of 
probability — subjective, logical or propensity — there seems to us 
to be no compelling a priori reason why it should be real numbers." 

Once one abandons the continuum as a mathematical default we need a paradigm 
and/or mechanism to either reproduce it or replace it by. 

One option are 'spaces without points', which both have a topological and 
geometric incarnation, respectively called locales and frames |124jp^ These 
spaces have been used both to model spectra as well as truth-values in the so- 
called topos approach to physical theories, which rose to prominence some ten 
years ago with the still ongoing work of Isham, collaborators and followers 
Both the locales/frames as well as topos theory also provide a mathematical 
foundation for intuitionistic logic |182( I125j . In all of their guises they have 
been particularly popular among computer scientists. 

Also popular among computer scientists are discrete combinatorial spaces. 
In fact, computer scientists proposed various discrete space-time structures [1391 
I157j well before physicists did so (e.g. Sorkin et al. 35J). 

Our setting is flexible enough to accommodate both perspectives. For ex- 
ample, a topos gives rise to a so-called alegory of generalized relations [HI], and 
similar, categories arise when organizing combinatorial species [1261 11271 188) . 

In fact, even at a much more basic level categories abstract over concrete 
well-pointed spaces, by abstracting over the actual structure of objects. They 
obviously also immediately provide a rich variety of combinatorial structures, 
in that they themselves always form a graph. 

^^Locales and frames are a beautiful example of how the nature of a mathematical structure 
can change merely by changing the nature of its relation to other structures of the same kind, 
rather than by changing the structure itself: in category theoretic terms, locales and frames 
are exactly the same objects, but live in a different category; one obtains the category of 
locales simply by reversing the direction of the arrows in the category of frames. 

^^The first work in this area seems to be by Adelman and Corbett in the 1993's |9lllOI . 
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1.3 Systems ^ relations ^ composition 

We mentioned that operational approaches appeal to our everyday experiences, 
or some easy to grasp generalization thereof. Also here we will make some 
reference to our perceptions, but at a much more abstract level than in all of 
the above mentioned examples. Not measurement devices, nor probabilities, 
nor propositions, nor classical mechanics concepts such as 3D space, concrete 
observables such as position, nor the real continuum will play any role. 

We assume as primitive a flexible notion of system, a very general notion of 
relation between these, and two modes of composition of the latter, one which 
typically imposes dependencies between the processes that one composes and 
one which excludes dependencies. In graphical terms these will correspond with 
the primal topological distinction between 'connected' and 'disconnected', cf.: 



connected 



_L 



/ 



T 



disconnected ^ \ fi\ f2 



Within our approach, which models how relations compose to make up other 
relations, systems play the role of the 'plugs' by means of which we can create 
dependencies between relations in one of the two modes of composition. 

So while it is in 'bottom-up' order in which we introduce the basic concepts: 

systems — > relations — > composition 

in order to appeal to the reader's intuition, the most important concept is 
composition. Relations are then those things that we can compose, and systems 
the things along which we can compose these relations in a dependent manner. 

This top-down view may seem to go in the opposite direction of a physi- 
cists' reductionist intuition. Nonetheless it is something the physicist is well 
acquainted with. For symmetry groups, it is not the elements of the group that 
are essential, but the way in which they multiply compose), since the same 
set of elements may in fact carry many different group structures. In a similar 
manner that group structure conveys the shape of a space, the composition 
structure on relations will convey the 'shape' of the 'universe of processes'. 

In support of the reader's intuition we refer to 'properties' of a system 
when discussing concepts, but this has no defining status whatsoever. For this 
discussion, we will inherit the 'actual' versus 'potential' terminology from the 
Geneva School, the first saying something about the state of the system, while 
the second says something about the system itself. 
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1.3.1 Systems 

So the prime purpose of a notion of system is to support the notion of a relation, 
systems being those things along which relations can be composed. 

More intuitively, by a system we mean something identifiable about which 
we can pose questions, and hence about which it makes sense to speak about 
'properties'. It is the latter which are usually stated relative to our world of ex- 
periences. This however does not mean that a system is completely determined 
by that what we consider to be its actual properties, nor that necessarily there 
exists an experiment by means of which we can verify thesej^ An example of a 
system that is not completely determined by its actual properties is one which 
is part of a larger system, that is, when considering 'parts of a larger whole'. 

We denote systems by A, B, C, ... 

Example: quantum systems. Quantum systems are the entities that we 
describe in Hilbert space quantum theory e.g. position, momentum or spin. 
Here, systems that are not completely determined by their actual properties are 
those described by density operators, which arise due to a lack of knowledge as 
well as by tracing out part of a compound system. The need for a concept of 
system which is not characterized in terms of its actual properties becomes even 
more important in the case of quantum field theory, where we want to be able 
to consider what is relevant about the field for a certain region of space-time. 

Example: AQFT and beyond. In AQFT the systems are the C*-algebras 
associated to a region of space-time [100|I103] . So a system is a pair (R, A{R)) 
where i? is a region of space-time and A{R) represents the observables attributed 
to that region. This idea of a pair consisting of a space-time region and another 
mathematical object which encodes observables can be generalized to other 
manners of encoding observables, for example, in terms of observable structures 
i.e. special commutative dagger Frobenius algebras (see below) on an object 
in a dagger symmetric monoidal category (see below) as is done in categorical 
quantum mechanics [5TJ [55] . These two perspectives are not that far apart, 
given that Vicary has shown in |181j that finite dimensional C*-algebras are 
precisely the non-commutative generalizations of observables structures in the 
dagger symmetric monoidal category FHilb (see below). 

■^"There are many things we can speak about without being able to set up an experiment, for 
example, simply because the technology is not (yet) available. One could consider speaking 
in terms of hypothetical or idealized experiments, but we don't know the technologies of the 
future yet. These will be based on theories of the future, and since crafting these theories of 
the future is exactly the purpose of this framework, guessing would lead to a circularity. 
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By I we denote the system which represents everything that we do not ex- 
plicitly consider within our theory. One may refer to this as the environment, 
i.e. what is not part of our domain of consideration. Intuitively put, it is the 
system which represents everything to which we do not attribute any properties 
whatsoever. Formally it will play the role of the 'trivial system' in that compos- 
ing it with any other system A will yield that system A itself. Obviously, what 
will be considered as 1 may in part be a cognitive decision, or a technological 
constraint, or maybe a fundamental physical principlej^ Here these interpre- 
tational issues won't matter. What does matter is that there is a domain of 
consideration, and that everything else falls under the umbrella of I. 



Example: open systems. In open systems theory (e.g. [5^ll34j ) 1 stands for 
the environment. In quantum theory it is 1 which is responsible for decoherence. 



Sections 1.4.4 and 1.5 elaborate on this issue in great detail. 



Our account on systems as 'a bag of things' may sound naive and it indeed 
is. A more realistic account which involves the notion of subsystem is discussed 
in Section [l.3.4[ This will require that we first introduce some other concepts. 

We denote "system A and system B" hy A (E) B. The precise meaning of 
Ai^ B will become clear below from what we mean by composition of processes. 
In particular, we will see that A and B in A(g) B will always be independent 
and hence distinct i.e. we cannot conjoin a systems with itself. 

The notation Ai (8)^2 (wrongly) indicates that Ai and A2 are ordered. This 
is an unavoidable artifact of the 1 dimensional linear notation which is employed 
in most natural languages as well as in the majority of mathematical notation. 
Hence Ai (g) A2 is to be conceived as 'a set of two systems' rather than as 'an 
ordered pair of two systems'. 



Example: AQFT and beyond. AQFT considers an inclusion order on 
diamond-shaped regions which carries over on inclusion for C*-algebras. In- 
tuitively, the joint system would consist of the union of the two regions and 
the corresponding union of C*-algebras, at least in the case that the regions 
are space-like separated. But two regions do not make up a diamond anymore, 
so this naive notion of system A and system B would already take one beyond 
the AQFT framework. A paper on this subject is in preparation with Samson 
Abramsky, Rick Blute, Marc Comeau, Timothy Porter and Jamie Vicary 0]. 

^^For example, the disciples of the so-called 'Church of the larger Hilbert space' seem to 
believe that system I could always be eliminated from any situation in quantum theory. 
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1.3.2 Processes and their composition 

Processes are relations that carry the 'genuine physical substance' of a theory. 
It are those entities we think of as actually 'happening' or 'taking place' (as 



opposed to the symmetry relations discussed below in Sec. 1.3.51. They arise 
by 'orienting' a relation, that is, by assigning input / output-roles to the systems 
it relates, i.e. it is a relation that 'happens' within a by us perceived causal 
structure - cf. a partial ordering, or more generally, a directed graph. 

Intuitively, a process embodies how properties of system A are transformed 
into those of system B. The environment may play an important role in this. 

The type of a process is the specification of the input system A and the 
output system B, and is denoted as A — )■ B. We call A the input and B the 
output of the process. Processes themselves are denoted as / : A — > _B. 



Example: operations. Processes can be the result of performing an oper- 
ation on a system A in order to produce system B, e.g. measuring, imposing 
evolution, or any other kind of experimental setup. Our whole framework could 
be given a more radical operational connotation, by restricting to processes aris- 
ing from operations. It would then match Hardy's recent proposal |109j . 

Example: quantum processes. These include state preparations, evolu- 
tions, demolition and non-demolition measurement processes etc. 

Example: de-instrumentalizing Geneva School Mark II. One can mod- 
ify the Geneva School Mark II approach by replacing the experimental projects 
with any process / that may cause a particular other process fyes to happen 
thereafter. Roughly put: a property of a system would then be an equivalence 
class of those processes which cause fyes to happen with certainty. 

The trivial process from system A to itself is denoted hy 1a ■ A ^ A. It 
'happens' in the sense that it asserts the existence of system A, and it trivially 
obeys causal order. These trivial processes are useful in that they provide a 
bridge between systems and processes, by associating to each system a process. 

For all other non-trivial processes the input and the output are taken to be 
non-equal i.e. if the type of a process is A ^ A then it is (equal to) 1^. 

By a state we mean a process of type I A, and by an effect we mean a 
process of type A — I. What is important for a state is indeed what it is, and 
not its origin, which can consequently be comprehended within I. 

By a weight we mean a process of type I — > I. 
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Sequential composition. The sequential or causal or dependent composition 
of processes / ; A — )■ B and g : B — y C is the process which relates input system 
A to output system C. We denote it by: 

gof:A^C. 

We will also refer to g o f as "5 after /" or as "first f and then 5" . 

Example: operations. For processes resulting from operations, g o f is the 
result of first performing operation / and then performing operation g. The 
operations corresponding to states are preparation procedures. 

Example: weights as probabilities. When we compose a state tp : I ^ A 
and an effect tt : A — > I then the resulting weight 7ro-0 : I — > I can be interpreted 
as the probability of the sequence "tt after to happen. That a projective 
measurement effect in quantum theory may be impossible for certain states and 
certain for others boils down to o \tp) = while (0| o 10) 7^ for \4>) -L 
More generally, these weights can articulate likeliness of processes. 

Separate composition. The separate or acausal or independent composition 
of processes /i : Ai — > Bi and /2 : ^2 ^ B2 is the process which relates input 
system Ai (X) A2 to output system Bi® B2- We denote it by: 

The key distinction between sequential and separate composition in terms 
of 'dependencies' between processes is imposed by the following constraint. 

Independence constraint on separate composition. A process is inde- 
pendent from any process to which it is not 'connected via sequential compo- 
sition', and the same holds for the systems that make up the types of these 
processes, with the exception of the environment I. In particular, within the 
compound process f ® g the processes f and g are independent. 

We will precisely define what we mean by 'connected via sequential compo- 
sition' in Section 1.3.3[ by relying on the topological notion of 'connectedness'. 



The spirit of this constraint is that causal connections can only be established 
via dependent composition, not by means of separate composition. 



Example: operations. When considering processes resulting from opera- 
tions, /i and f2 in /i ® f2 are realized by two independent operations. This 
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means that the setup in which one reahzes one operation should be sufficiently 
isolated from the one that realizes the other operation. 

The independence of /i and /2 in /i (8) /2 imposes independence of Ai and 
A2 in Ai (E) A2 and of Bi and B2 in Bi® B2, which indeed forces Ai and A2 in 
Ai (X) A2 and Bi and B2 in Bi (g) B2 to always be distinct. 

Example: AQFT. For intersecting regions R and R' the systems {R,A{R)) 
and {R' , A{R')) are obviously not independent. Neither are they for regions R 
and i?' that are causally related. 

While in /i (g) /2 the two processes have to be independent, this does not ex- 
clude that via causal composition with other processes dependencies can emerge: 

Example: quantum entanglement. Although two quantum processes /i : 
Ai Bi and 72:^2^ B2 are independent in /i /2 , it may of course be the 
case that due to common causes in the past measurements on their respective 
output systems Bi and B2 may expose correlations. In that case we are in fact 
considering (/i (g) /2) o l^*) where l^") : I — )• (g) i32- In this case, as we shall 
see below, Bi and B2 are connected via sequential composition. 

Note that the exception of I in the independence constraint allows for: 

A(E)l = A, 

which affirms that the environment may always play a certain role in a process. 

On a more philosophical note, within our setting the independence con- 
straint replaces the usual conception of sufficient isolation within the scientific 
method [1601 1152j : we do not assume that systems or processes are sufficiently 
isolated, but our formal vehicle which represents when we compose them im- 
plicitly requires that they are independent, the environment excluded. 

Now consider the four processes: 

/i : ^ Bi /2 : A2 ^ B2 gi-.Bi^ Ci 92 ■ B2 ^ C2 (1.1) 

Note that causal composition of the processes /i (g /2 and gi (g g2 resulting 
from separate composition, which implies matching intermediate types, is well- 
defined since Bi and B2 will always be taken to be distinct in Bi ® B2- But 
there is another manner in which we can compose these processes to make up a 
whole of type Ai®A2 Ci ® C2, namely by separate composition of gi 0/1 and 
<?2 o /2- While symbolically these two compounds are represented differently, 
physically they represent the same overall relation, and hence: 
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Interaction rule for compositions. For processes (1.1 1 we have: 

(51 ° /i) ® (92 o /2) = (gi «> 32) o (/i «) /2) . 

Similarly, for systems Ai and ^2 we also have: 

1Ai <8i 1a2 = lAi(glA2 • 

Non-isolated systems and probabilistic weights of states 

The natural way to assert inclusion of non-isolated (or open) systems within a 
theory of processes is in terms of a particular kind of process: 

that 'feeds' a system into the environment I, and hence explicitly realizes such a 
non-isolated system. Feeding a system A into the environment can be achieved 
by taking a process f : A ^ B and by then 'deciding' to consider B as part of 
the environment I. So as was the case for I, these feeding-into-the-environment 
processes may involve a cognitive component. 

What characterizes such a feed-into- environment process? Firstly, it is easily 
seen that we can always set: 

Ta(S)B := Ta fSi Tb and Tj := Ij . 

Secondly, it should be allowed to happen with certainty, independently on the 
state of the system, as opposed to, for example, the projective measurement 
effects in quantum theory discussed above. Denoting weights by W, given a 
measure that assigns weights to each process, and in particular to states S: 

I - I :S^ W, 

a feed-into-environment process T a should be such that applying it leaves the 
weight of the state it is applied to invariant, i.e. concretely: 

Tao^P^\Tao^P\^\iP\ (1.2) 

for all states ijj : I A, where the first equality merely says the weight of 



a weight is itself. But (1.2 1 can now also be dually interpreted: feed-into- 
environment processes are characterized in that they provide the measure for 
assigning weights to states, by post-composing states with them. 

Example: traces and probabilities in quantum theory. In quantum 
theory, the completely positive maps that trace out spaces play the role of the 
feed-into-environment processes: 



tr-H ■■■■ PH ^ ^{i\PH\ 
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These indeed stand for ignoring part of a system as well as for measuring the 
overall probability of a non-normalized density matrix. Note in particular that 



these are the only completely positive maps which satisfy ( 1.2 1 for every possible 
state. In the language of [H], tr-u is the unique deterministic effect on H. 



1.3.3 Graphical representation of processes 

The data specified above can be given a diagrammatic representation 



/ 



5°/ 



□I 



/l ® /2 



/i /; 



T 



That is: 

• a process is represented by a box with inputs and outputs ; 

• — o — is represented by connecting outputs to inputs ; 

• — — is represented by not connecting boxes. 
The object I will be represented by 'no wire', and: 



uj = < CO > : I ^ I 



What is particularly nice in this graphical representation is that the inter- 
action rule automatically holds, since translating both its left-hand-side and its 
right-hand-side into the graphical calculus both result in the same: 



(5l0/l)«'(52 0,/2) = {9i®92)o{h®f2) ^ 



_L 



So 



/i 



r = 



T 



/l /2 



This shows that also the interaction rule is in fact nothing more than an artifact 
of one-dimensional symbolic notation! 

Here is the definition we promised earlier: 



Definition. Two processes are connected via sequential composition if in the 
graphical representation they are topologically connected. 

There also is a direct translation of this graphical representation of processes 
to directed graphs and vice versa. The rules to do this are: 

• processes (i.e. boxes, triangles, diamonds etc.) become the nodes; 
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• systems (i.e. wires between boxes) become directed edges, with the direc- 
tion pointing from what used to be an output to an input. 

Such a directed graph makes the underlying causal structure on processes ex- 
plicit. Here's an example of this: 

© 

t t 



In this example all processes are connected via sequential composition as the 
picture is as a whole connected. 

Special processes can be give special notations, for example, a feed-into- 
environment process Tc : C — > I could be denoted as: 



(li3«)Tc)o/ 



/ 



T 



for / : A ^ B (g) C. 

In two-dimensional graphical language, as it is the case for symbolic no- 
tation, systems appear in a certain order (cf. from-left-to-right) which has no 
direct ontological counterpart. However, in the graphical notation this order 
can be exploited to identify distinct systems in terms of their position within 
the order, hence in part omitting the necessity to label the wires. More on this 
will follow below. One can of course also think of these pictures as living in 3 
dimensions rather than in 2 dimensions, or some even more abstract variation 
thereof. One calls graphs which exploit a third dimension non-planar |172) . 
Planar graphs are subject to Kuratowski's characterization theorem |135] . 



1.3.4 Physical scenarios, snapshots and subsystems 

A physical scenario is a collection of processes together with the composition 
structure in which they happen. By the resolution of a scenario we mean the 
resulting overall process. A scenario comprises more information than its reso- 
lution, in that it also comprehends the manner in which the overall process is 
decomposed in subprocesses. Obviously, the selection of a particular scenario 
which has a given process as its resolution has no actual physical content, but 
is merely a subjective choice of what to consider as the parts of a whole. 

Given such a physical scenario, one can consider a subset of the systems 
appearing within it, neither of which are causally related, e.g. those connected 
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We caU such a collection of systems appearing in a scenario a snapshot. 

Note that it is not excluded that snapshots resulting from distinct scenarios 
are the same, for example, the hand-drawn line: 



^ L 



\ 






/ 





represents a snapshot both for the restriction of the boxes to those with a white 
cross as well as for the restriction to those with a black cross. 



Example: relativistic causal histories. These snapshots are Hardy's 'sys- 
tems' within his instrumental framework |109l fTTO] . In turns, these general- 
ize Blute, Panangaden and Ivanov's 'locative slices' within their framework 
which endows standard quantum mechanical operations with a causal ordering 
[26l I154j . A dual point of view was earlier put forward by Markopoulou il49j . 

These snapshots are indeed systems as much as any other system. But as 
mentioned at the very beginning of this chapter, they are not anymore the 
primal physical concept, but things along we 'decide' to decompose processes. 
It is the resolution of the snapshot which is physically the only primal concept. 

Note that there exists a partial order on systems in terms of inclusion of 
snapshots. For example, 
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This in particular implies that 'being non-equal' for systems, as for example in 
B, does not capture independence. In mathematical terms, it should be 
replaced by disjointness within the Boolean algebra structure arising from these 
snapshots. A formal account on this is being developed with Ray Lai in [S3]. 

1.3.5 Symmetry relations 

Unlike processes, symmetry relations do not represent actual 'happenings', nor 
do they have to respect any by us perceived causal structure. Rather, they 
will enable one to express structural properties (i.e. symmetries) of the pro- 
cesses which make up the physical universe, in a manner similar to how the 
Galileo/Lorentz group conveys the shape of space-time. But rather than being 
a structure on processes, in our approach they will interact with processes in 
the same manner as processes interact with each other, in terms of o and (E), 
so that we can treat them as 'virtual processes' within an 'extended universe' 
which does not only consist of processes but also of symmetry relations, as well 
as the relations arising when composing these. The interaction of processes and 
symmetry relations would for example embody how usually dynamics is derived 
in terms of representations of the Galileo/Lorentz group. Here, such a virtual 
process could for example be a Lorentz boost along a space-like curve. 

Intuitively, symmetry relations relate properties of one system to those of 
another system, and since the content carried by a process is how properties of 
system A arc transformed in those of system B, it indeed makes perfect sense 
to treat processes and symmetry relations on the same footing. Consequently, 
we can extend dependent composition to symmetry relations, but it obviously 
loses its causal connotation. Also separate composition can evidently be ex- 
tended to symmetry relations, separation now merely referring to some formal 
independence. Consequently we can also still speak of scenarios and snapshots. 

For some the distinction between process and symmetry relation might seem 
somewhat artificial. But this would in fact even more advocate our framework. 

Example: active and passive rotations in classical mechanics. In clas- 
sical mechanics rotations of a rigid body are 'processes' modeled in 5*0(3), while 
the SO{3) fragment of the Gallilei group consists of 'symmetry relations' which 
assert the rotational symmetry of three-dimensional Euclidean space. 

Example: inverses to processes. We define an inverse to a process / : 
A — > i? as the symmetry relation /^^ : B ^ A which satisfies: 



r'°/ = lA and fof-' = lB 



(1.3) 



Deep Beauty — Coecke (rev. yyyy Mmm dd) 



24 



It immediately follows that such an inverse, if it exists, is unique. 

Example: identical systems. How can we describe distinct but 'identical' 
systems? A pair of systems Ai and A2 is identical if it comes with a pair of 
mutually inverse relations 1ai,A2 '■ Ai ^ A2 and 1^2. Ai '■ A2 ^ Ai. Explicitly: 

1a2,Ai o 1Ai,A2 — ^Ai and 1Ai,A2 ° 1^2, Ai = lyla • 

Let / : C — > Ai and g : Ai C he any processes. We set: 

FAi.A2f '^AuA2 ° f and Gai,A2.9 := .9 ° 1a2,Ai (1-4) 

These can also be represented in a commutative diagram |147l I148j : 




i.e. a diagram in which any two paths which take you from one system to another 
are equal. It also follows that: 

-Fa2,Ai^Ai,A2/ = / and Ga2,AiGai,A29 = 9 ■ 

Intuitively, the relations 1^1,^2 and Ia2,Ai identify the potential properties 
of systems Ai and A2, and do this in a mutually inverse manner due to 
1^1,^2 o 1^2,^1 = 1^2 and 1^2,^1 o ^Ai,A2 = The assignments Fai,A2{~) 
(respectively Gai,A2{—)) and Fa2,Ai{—) (respectively Ga2,Ai{—)) identify pro- 
cesses involving Ai and A2 as output (resp. input) in a similar manner. 

Example: identical processes. We leave it to the reader to combine the 
notion of inverse and that of identical systems into identical processes. 

Example: bosonic states. The symmetric states 

^ -.1^ Ai(g)...(E)An 

which describe non-isolated bosons can now be defined. For any permutation 

a : {l,...,n} ^ {l,...,n} 

we have: 

(1ai.a„(i) • • • ® 1a„,a.(„,) o * = * , (1.5) 
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i.e. when permuting the roles of the (identical) systems that make up the joint 
system, then that state should remain invariant. Graphically, we represent the 



symmetry relation ^Al.A„^l) ^ 
're-wiring' according to a, e.g. 



1 



induced by the permutation a as 



The dotted box and the '~'-sign refer to the fact that the wires are different 
from those we have seen so far, which represented systems. Here they encode a 



relation which changes systems. Equation (1.51 now becomes 




We indeed now truly exploit the fact that in the graphical language systems 
appear in a certain order, which can be used to identify systems. Symmetry re- 
lations which identify distinct identical systems now identify different positions 
within the order. More on this ordering and identity of systems is in |1.4| 



We now combine symmetry relations representing identical systems with the 
notion of a process, to derive the crucial notion of an evolution: 



Example: evolutions. By an evolution we mean a scenario only involving 
causal composition and for which all maximal snapshots are identical in the 
above sense. Consider such a scenario with the process f : Aq ^ B as its 
resolution, and let A^i be a maximal snapshot distinct from Aq. Now consider 
the scenario that one obtains by restricting to those processes that happen 
before A^, including A,, itself, let the process : -> A,f be its resolution, 
and now consider the symmetry relation: 

er, := ° frj ■ Aq ^ Aq . 

If the collection of all labels rj carries the structure of the real continuum we 
obtain a generalization of the standard notion of an evolution in terms of a 
one-parameter family of 'things', here symmetry relations, which, intuitively, 
relate potential properties of a system at time rj, here Aq, to those at time 0. 

Example: symmetry groups. The maps : — >■ Aq in the previous ex- 
ample are special in that they relate a system to itself, while typically not being 
identities. One could associate to each system a collection of such symmetry 
enrfo-relations which are closed under o and each of which comes with an in- 
verse, i.e. for / : ^4 j4 there is /^^ : A ^ A such that fof^^ = f^^ o f — 1^ . 
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Such a collection plays the role of the symmetry groups in existing theories. It 
follows that a symmetry group of a system carries over to a symmetry group of 
an identical, and that evolutions respect symmetries. 

Example: variable causal structure. This example addresses a particular 
challenge posed by Lucien Hardy at a lecture in Barbados, spring 2008 [107] . 

Thus far processes were required to respect some perceived causal structure. 
However, several authors argue that a framework that stands a chance to be of 
any use for describing quantum gravity should allow for variable causal structure 
e.g. |106l 1108] . Once we 'solved' Einstein's equations in general relativity then 
the causal structure is of course fixed, so varying causal structure doesn't boil 
down to merely dropping it, but rather to allow for a variety of causal structures. 

This is what we will establish here, namely to introduce processes which have 
the potential to adopt many different causal incarnations, while still maintaining 
the key role of composition within the theory. In other words, a certain causal 
incarnation becomes something like potential property. 

For each system we introduce two symmetry relations: 

\-^A : I -> A* (g) A and r\A : A (g) A* -i' I , 

to which we respectively refer to as input- output reversal and output-input re- 
versal. These are subject to the following equations: 

{n.A <»Ia) o {Ia^'^a) ^ Ia and ^a) o (^A «) U*) = 1^- (1-6) 

which state that reversing twice yields no reversal. For a process f : C ® A ^ B 
(resp. g : A B ® C) can use reversal to produce a variation on it where 
the input C (resp. output C) has become an output (resp. input) C* : 

/ = (Ic- ®f)o{^-c®\A)-A^C*®B 

9 = (Is® r\c) o (5 Ic-) : A(E)C* ^ B 

Here, the tells us that while A was an input (resp. output) for process / 
(resp. g) that it is now converted into an output (resp. input). This is crucial 
when composing / (resp. 17) with other processes. 
Putting this in pictures we set: 

^A = ^ ^ and r\A = ^ ^ 

where the directions of the arrows represent the *'s. The equations then become: 
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and the converted processes depict as: 



U 



f 



T 



and 



By a pre-causal process we mean a collection of potential processes which is 
closed under reversal of all inputs and outputs. For example, graphically: 




/ 




is such a pre-causal process. Similarly to how composition of processes could 
be represented by directed graphs, one can show that composition of pre-causal 
processes can be represented by Mndirected graphs: 




Indeed, by considering a node as representing a pre-causal process, that is, all 
of its potential causal incarnations, we obtain: 




Consequently, the directions on arrows carry no content. 

While the presentation of scenarios as nodes of undirected graphs is of course 
more concise than as collections of causal incarnations, the latter has the con- 
ceptual advantage that causal structure is attributed to processes. Since in our 
setup these are the things that really 'happen', whereas systems only play a 
supporting role, it is the processes which should carry the causal structure. 



1.3.6 Vacuous relations: correcting denotational artifacts 

Both processes and symmetry relations carry structural content of the theory 
under consideration. We mention one more kind of relation of which the sole 
purpose is to correct artifacts due to a particular choice of denotation. Above 
we already pointed at the fact that when we denote separate composition either 
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symbolically or diagrammatically this unavoidably comes with some ordering 
due to the fact that the points of a line are totally ordered. 

To undo this, we need to state that all orderings are equivalent. Therefore 
we introduce for each pair of systems Ai and A2 an invertible relation aAi ,A2 
which exchanges the order: 

crAuA2 ■ ^1 'i^ ^2 A2 (E) Ai with aA2,Ai ° crAi,A2 ^ '^Ai<g,A2 ■ 

These relations then generate arbitrary permutations e.g.p^ 

^^^-^^^ : Ai (S) A2 (S) A3 A4 A2 A4 (S) Ai A3 . 

To state that these exchanges of order are indeed vacuous we have to assert 
that they do not affect the structural content of the theory, that is, the two 
compositions. Firstly, separate compositions should be preserved: 

CrBuB2 o (/l ® /2) = (/2 ® /l) o (TA,,A2 ■ 

For example, for the above permutation of four systems we have: 




That causal composition is also preserved then trivially follows: 

'^Ci..C2°{9l®g2)°{h®f2) = {gi®g2)0(^B^.B2°{f2®fl) = (5l«).g2)o(/2«'/l)o(TAi,A2 



1.3.7 Summary of this section 

Within the proposed framework a physical theory has the following ingredients: 

• a collection of relations with two compositions o and ® thereon, subject 
to an independence constraint^ as well as additional equations that specify 
for which scenarios the corresponding resolutions are equal ; 

• certain relations called potential (or candidate) processes which will act as 
the 'actual physical substance' of the theory, according to: 

actual process . might happen 
actual property ' might be ' 

Examples of processes are: 

^^Note the difference with the example of bosonic states earlier in this paper in that now 
the wires relate a system with itself, just like identities do. They just shift the order. Hence: 




where the straight wires in the dotted box stand for change of system. 
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— states, effects and weights , 

— processes resulting from performing an operation , 

— feed-in-environment processes witnessing non-isolation, etc. 

• certain relations called symmetry relations which carry additional struc- 
ture of the theory ; examples of symmetry relations are: 

— those that identify symmetries , 

— those that identify identical systems , 

— those that vary the causal structure, etc. 

• certain relations called vacuous relations that carry no physical content 
whatsoever but undo artifacts that are merely due to denotation. 

Further below we will identify some more ingredients but first we will see how 
we can cast these ones within standard mathematical structures. 



1.4 The mathematical guise of physical theories 

In set theory |38l I70| a class is a collection of which the members are defined by 
a predicate which they all obey. For example, the class of groups is defined as 
sets that come equipped with a binary and a unary operation which obey the 
usual axioms of groups. By Russell's paradox, which can restated as the fact 
that the collection of all sets itself does not form a set, it immediately follows 
that the collection of all groups together do not form a set, but a proper class. 

Modeling concession 1. The collection of all systems together forms a class 
and the collection of all relations of the same type forms a set. 

This concession reflects standard mathematical practice]^ and hence is es- 
sential when trying to provide the 'informal' ideas in the previous section with 
a more standard formal backbone, either in terms of axiomatics or in terms of 
more concrete models obeying this axiomatics 

1.4.1 Axiomatics 

The physical framework outlined above, when subjected to the stated mod- 
elling concession 1, can be represented as a so-called strict symmetric monoidal 
category. For a more detailed discussion we refer the reader again to 58J. 

■^^There exist proposals to generalize this, e.g. the universes as in [36]§1.1. 
^^We refer the reader to 1581 for a more detailed discussion of the sense in which we use 
'axiomatics' and 'concrete models', where rather than 'axiomatics' we used the term 'abstract'. 
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Definition. A strict symmetric monoidal category C consists of a class of 
objects |C|, for eacii pair of objects A,Bg |C| a set of morphisms C{A, B)f^ 
a privileged unit object I £ |C|, for each object A e |C| a privileged identity 
morphism \a G C{A,A), and the following operations and axioms: 

• an associative binary operation ® on |C| with unit I; 

• an associative binary operation ® on IJ^ g C(A, B) with unit Ij, and with 
/i ® /2 G C(Ai A2,Bi ® B2) for /i e C(Ai, Bi) and ^ G 0(^2,^2) ; 

• a partial associative binary operation o on IJ^ g C(A, B) restricted to 
pairs in C{B, C) x C{A, B) where ^, B, C e |C| are arbitrary, and for all 
A,Be |C|, all / e C{A, B) have right identity \a and left identity 1b ■ 

Moreover, for all A, ^1, Bi, Ci, A2, B2, C2 G |C|, /i e C(Ai,Bi), 51 e 
C(Bi,Ci), /2 G €(^2,^2) and .92 G €(52,^2) we have: 

(ffi°/i)«)(5'2o/2) = (gi«)52)o(/i(8)/2) and ® Ia^ ^ '^a^^siA^ ■ 

Finally, for all ^1,^2 G |C| there is a privileged morphism 

0-^1,^2 G C(Al (g) ^2,^2 ® ^1) with Cryl2,Ai O CAi.yls = 1Ai«.A2 

such that for all ^1,^2, Si, B2 G |C|,/i e C(Ai,Bi),/2 G C{A2,B2) we have: 

0-i3i,i32 ° (A ® A) = (/2 ® fl) o crAi,A2 • (1-7) 



This is quite a mouthful but there are very short more elegant ways to say 
this which rely on higher-level category theory]^ It is also a well-known fact 
that these strict monoidal categories are in exact correspondence with the kind 
of graphical calculi that we introduced to describe relations |128j . While the 
use of this calculi traces back to Penrose's work in the early seventies |156| . 
they only became a genuine formal discipline within the context of monoidal 
categories with the work of Joyal and Street |128| in the nineties. However, the 
first comprehensive detailed account on them was only produced this year by 
Selinger |172j . which provides an even nicer presentation. We say something 
more about these graphical presentations below in Section fl. 4. 3[ 

We now show how the above discussed framework, subject to the modeling 
concession, can be interpreted in the language of strict symmetric monoidal 

■^^Such a set C(A, B) of morphisms is usually referred to as a homset. 

■^®For example, a (not-necessarily strict) symmetric monoidal category, which takes a lot 
more space to explicitly define than a strict one (see 11471 18] I16| for the usual definition and 
|58| for a discussion), is an internal commutative monoid in the category of all categories. 
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categories. Recall here that an isomorphism in a category is a morphism / 



A ^ B which has an inverse, precisely in the sense of ( 1.3 1. 

Systems are represented by objects of the symmetric monoidal category, 
relations by morphisms, and the compositions have been given matching nota- 
tions. We discuss the role of some of the privileged morphisms: 

• The symmetry natural isomorphisn^^ 

{aA^,A2 ■■ Ai (g) A2 A2 Ai \ Ai,A2 £ |C|} . 

plays the role of the symmetry relation that undoes the unavoidable a 
priori ordering on systems when composing them with ®. 

• There may be several occurrences of the same object within a string of 
tensored objects e.g. A® A. To align this with the fact that all systems 
occurring in such an expression must we independent, we either: 

cl not assign any meaning to all objects and morphisms of the symmet- 
ric monoidal category, but rather consider a subcategory of it with 
a partial tensor, an approach which is currently developed in |53) : 

c2 represent distinct identical systems by the same object, which allows 
for the two ^'s vci A® A iohe interpreted as independent. 

Above, cl and c2 can also be seen as modeling concessions. 

Example: compactness models variable causal structure. A compact 
(closed) category |130l I13l] is a symmetric monoidal category in which every 
object A has a dual A*, that is, there are morphisms : 1 ^ A* ® A and 



r\A A® A* ^1 satisfying equations (1.6). Equivalence classes of morphism 



then enable to model variable causal structure as indicated above. 

Example: symmetry and compactness in communication protocols. 

Above, the 'symmetry' and 'compact' structure represented relations which re- 
spectively undo the order on systems within scenarios or a causal structure. 
These morphisms can also play a more constructive role as special kinds of 
communication processes. It was this which initially motivated the use of com- 
pact closed categories to model quantum protocols in To this end we will 
treat the ordering of objects relative to the tensor as genuine locations in space- 
time, represented by two agents, respectively named Ali and Bob. Then the 
morphism: crAi.Ag Ai ® A2 ^ A2 ® Ai means that the agents exchange their 



'The significance of the word 'natural' here precisely boils down to validity of 1 1.7 1 
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physical systems. We can represent the agents by regions in the plane which 
extend vertically i.e. in the direction of causal composition: 



If the category is moreover compact closed then by the axioms of compact 
closure we have the following equation between scenarios: 



which can be interpreted as a correctness proof of post-selected quantum tele- 
portation. Here, - l^ A* (^A represents a Bell-state and r\A : A(^A* — ^ I 
represents a post-selected Bell-effect. A more detailed analysis as well as more 
sophisticated variations on the same theme which involve varying the entangled 
state and allowing for non-determinism of the effects are in [51 H51 1501 [5^ 165) . 

Example: explicit agents. While the previous example gives a very concise 
presentations of protocols, it is not completely consistent with our earlier inter- 
pretation of symmetry and compactness as symmetry relations. One possible 
manner to accommodate the use of these morphisms both as symmetry rela- 
tions as well as processes is by explicitly introducing agents. To model agents, 
respectively named Ali and Bob, we take objects to be pairs consisting of an 
entry which represents the physical system together with an entry which rep- 
resents the agent that possesses that system for that snapshot. Morphisms will 
be pairs consisting of the manner in which physical systems are processed, as 
well as specification of which agents possess it at the beginning and the end 
of the processes. We provide a rough idea of how naively this can formally be 
established, skimming over certain technical details. Take the product category: 



of the symmetric monoidal category C in which we model physical systems, and 
the free symmetric monoidal category over a category Agents which has two 

■^*An overview of free constructions for the categories which we consider here is in |2|. 
The objects of the free symmetric monoidal category -FsmD over a category D are finite 
lists of objects of D and the morphisms are finite lists of morphisms of D together with a 
permutation of objects. Concretely we can write these as o-tt o (f : Ai B\, . . . ,An — > Bn) : 
(Ai, . . . , An) — > (B7r(i) 1 ■ • ■ 1 B7r(n)) where TT : {1, . . . , n} — > {1, . . . , n} is a permutation. The 
permutation component alone provides the symmetry natural isomorphism. 






C X i^sM Agents 
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objects AH and Bob and only identities as morphisms: 

Agents{Ali, AH) = {Iah} Agents{AH, Bob) = 

Agents(Bo6, Bob) = {Isob} Agents(Bo6, Ali) = 

The category CxFsm Agents inherits symmetric monoidal structure component- 
wise from C and i^sM Agents, with a symmetry morphisni now of the form: 

{aA,,A2 , cr^) : iAi,Ali) (g) (Aa, Bo5) ^ {A2,Bob) ® {Ai.Ali) , 

where tt is the (only) non-trivial permutation of two elements. This now repre- 
sents the symmetry relation that undoes the ordering on objects. On the other 
hand, the exchange process can now be differently represented, namely by: 

(ctai,A2 , UH(8)Bob) ■■ {Ai,AU) (g iA2,Bob) {A2, Ali) (g) iAi,Bob) , 

So we have distinct morphisms representing both symmetry relations and pro- 
cesses, and the same can be done for post-selected quantum teleportation. 

1.4.2 Concrete models 

Thus far we treated categories as a structure in their own right, and conse- 
quently, also the diagrammatic calculi. However, to realize existing theories 
such as quantum theory, we need to consider concrete models of these. That is, 
the objects constitute some kind of mathematical strucure, for example Hilbert 
spaces, while the morphisms constitute mappings between these, for example 
linear maps. The monoidal tensor is then a binary construction on these. 

But what we obtain in this manner are not strict symmetric monoidal cat- 
egories, but strict symmetric monoidal categories. In particular, we lose 
(strict) associativity and (strict) unitality of the tensor: 

A(E) {B (g,C) ^ {A(^ B)(^C l(g,A^A A®l^A 

f®{9®h)^{f®g)®h li®/^/ f®li^f. 
This is a consequence of the fact that in set-theory: 

{x,{y,z)) ^ {{x,y),z) {*,x)^x {x,*)^x. 

For a detailed discussion of this issue we refer to [58]. We mention here that the 
main consequence of this is the fact that in any standard textbook the definition 
of a symmetric monoidal category may stretch many pages. The reason is that 
in one way or another we need to articulate that A®{B®C) and {A® B)®C 
are in a very special way related, similarly to how A® B and B ® A relate was 
captured above by the symmetry 'natural isomorphisms'. 

Five examples of models of symmetric monoidal categories are: 
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• (F)Set:= 

— Objects:^: (finite) sets 

— Morphisms:= functions between these 

— Tcnsor:= tlie Cartesian product of sets 

• (F)Rel:= 

— Objects:= (finite) sets 

— Morphisms:— (ordinary matlieinatical) relations between these 

— Tensor:= the Cartesian product of sets 

• (F)Hilb:= 

— Objects;^: (finite dimensional) Hilbert spaces 

— Morphisms:^ linear maps between these 

— Tcnsor:= the Hilbert space tensor product 

• WP(F)Hilb:= 

— Objects:^: (finite dimensional) Hilbert spaces 

— Morphisms:^: linear maps between these up to a global phase 

— Tensor:= the Hilbert space tensor product 

• CP(F)Hilb:= 

— Objects:= (finite dimensional) Hilbert spaces 

— Morphisms:^ completely positive maps between thesJ^ 

— Tensor:= the Hilbert space tensor product 



The reason for restricting to finite sets/dimensions is explained in Section 1.4.3 
Mappings from one of these models, which take each object A G |C| to an 
object FA e |C| and which take each morphism / e C{A,B) to a niorphism 
Ff £ C{FA,FB), and which preserve the full symmetric monoidal structure, 
are called strict monoidal functors. If a strict monoidal functor is injective on 
homsets it is called faithful. These strict monoidal functors allow one to relate 



^®These can for example be defined in terms of the Kraus representation / :: p i— A\pAi 
on the space of density matrices, where each Ai is an n X n-matrix 1691 11341 . 
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different models to each other. For example, there are the identity-on-objects 
faithful strict monoidal functors F°] 

Ffunc ■■ Set ^ Rel Fp^re ■■ WPFHilb ^ CPFHilb (1.8) 

as well as object-squaring (i.e. H i-^ H^H) faithful strict monoidal functors 

Fcp : CPFHilb ^ FHilb F^p o Fpure ■ WPFHilb ^ FHilb . (1.9) 

But in our view the physical theories should primarily be formulated ax- 
iomatically rather than in terms of these models, since it is at the axiomatic 
level that the conceptually meaningful entities live, and hence it is on those that 
structures should be imposed, rather than providing concrete presentations of 
them which typically would carry more information than necessary /meaningful. 
Ultimately, one would like to equip a strict symmetric monoidal category with 
enough structure so that we can derive all observable physical phenomena, 
without the necessity to provide a concrete model. 

Then, the choice of a particular model such as WPFHilb can be seen as a 
choice of coordinate system which might enable one to solve a certain problem 
better than other coordinate systems. Hence for us the non-strictness of the 
mathematical models is an unfortunate artifact, while the strictness which we 
took for granted when setting up the formalism, which is also implicitly present 
in the diagrammatic calculi, reflect the true state of affairs. 

The category FHilb is the one that we typically have in mind in relation to 
quantum mechanics. But other models may provide the same features. These 
other models, in particular those of a more combinatorial nature, might give 
some useful guidance towards, say, a theory of quantum gravity. Also, discrete 
models are also extremely useful for computer simulations. 

1.4.3 Where axioms and models meet: a theorem 

Consider the following four devices: 

(1) Axioniatically described strict symmetric monoidal categories, possibly 
equipped with additional structure. 

(2) Axiomatically described strict symmetric monoidal categories (for which 
we refer to the many available textbooks and survey papers |147l [51 ITH|) 
possibly equipped with additional structure. 

30To see this for WPFHilb ^ CPFHilb, note that WPFHilb can be presented as a 
category with the same objects as FHilb but with maps of the form / Cg) / : Cgi — >■ W CE) H' 
(whore / : — > W is any linear map) as the morphisms in WPFHilb('H, W) [45) . Similarly, 
also CPFHilb can be presented as a category with the homset CPFHilb('H, "H') containing 
maps of type 'Hcgi'H— ^WcgiW, but now more general ones [1711 . 

^^This again relies on the presentations mentioned in the previous footnote. 



Deep Beauty — Coecke (rev. yyyy Mmm dd) 



36 



(3) The diagrammatical calculus of strict symmetric monoidal categories (of 
which precise descriptions can be found in |128U17Hll72j ') possibly equipped 
with additional graphical elements. 

(4) The concrete category FHilb. 

If we establish an equation in one of these, what do we know about the validity 
of equations in one of the others? 

Theorem. An equation between two scenarios in the language of symmetric 
monoidal categories follows from the axioms of symmetric monoidal categories, 
if and only if, the corresponding equation between two scenarios in the lan- 
guage of strict symmetric monoidal categories follows from the axioms of strict 
symmetric monoidal categories, if and only if, the corresponding equation in 
the graphical language follows from isomorphisms of diagrams. 

The reader who wants to understand the nitty-gritty of this statement can 
consult 1 172] . The main point that we wish to make here is that for all practical 
purposes, strict symmetric monoidal categories, general symmetric monoidal 
categories, and the corresponding graphical language, are essentially one-and- 
the-same thing! The first 'if and only if is either referred to as MacLane's 
strictification theorem or coherence for symmetric monoidal categories |1471I58| . 

So what about the concrete category FHilb? As it is an example of a 
symmetric monoidal category, by the above result, whatever we prove about a 
strict one, or within the diagrammatic language, will automatically also hold 
for FHilb. Obviously, one would expect the converse not to hold since we are 
only considering about a very particular symmetric monoidal category. 

However, recently Selinger |173j elaborated on an existing result due to 
Hasegawa, Hofmann and Plotkin to show that there is in fact a converse 
statement, provided one adds some extra structure. 

Definition. A dagger compact (closed) categor'^^ [SI [71 I171j is a compact 
(closed) category C together with a dagger functor, that is, for all A,B E |C| 
a mapping 

U,B ■■C{A,B)^C{B,A), 

which is such that f a.b and ^b,a are mutually inverse, and which moreover pre- 
serves the composition and the tensor structure, including units and identities. 

^^Strict dagger compact (closed) categories appeared in the work of Baez and Dolan I15| 
as a special case for n = 1 and k = 3 of k-tuply monoidal n-categories with duals. 
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Graphically, the dagger functor merely flips things upside-down [1711 E5] : 





In the representation on the left we made the boxes asymmetric to distinguish 
between a morphism and its dagger. In the one on the right, since nodes have no 
a priori orientation in the plane, we used an explicit involution on the symbols. 



Theorem. An equation between two scenarios in the language of dagger com- 
pact categories follows from the axioms of dagger compact categories, if and 
only if, the corresponding equation in the graphical language follows from iso- 
morphisms of diagrams, if and only if, an equation between two scenarios in 
the language of dagger compact (closed) categories holds in FHilb. 

Since there are faithful strict nionoidal functors which embed WPFHilb 
as well as CPFHilb within FHilb the correspondence with the diagrammatic 
language also carries over to these models. 

The question whether we can carry this through for richer languages than 
that of dagger compact categories remains open. Still, the language of dagger 
compact categories already captures many important concepts: trace, trans- 
pose, conjugate, adjoint, inner-product, unitarity, (complete) positivity |48) . 

While admittedly, the conceptual significance of the dagger is still being 
discussedj^ besides compactness, the dagger is what truly gives a theory it's 
relational character. In particular, it is a key property of the category FRel 
which the category FSet fails to admit: each relation has a converse relation. 
This is also the reason why FRel and FHilb are so alike in terms of their 

^^Also mathematically, there are some issues with the dagger to which some refer as 'Evil'. 
The main problem is that the structure of the dagger, in particular its strict action on objects, 
is not preserved under so-called categorical equivalences. This has been the subject of a recent 
long discussion on the categories mailing list involving all the big shots of the area. 
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categorical structure, while FRel and FSet are very different in terms of cate- 
gorical structure, despite the fact that FRel and FSet have the same objects, 
the same compositions, and that the morphisms of FSet are a subset of those 
of FRelj^ Intuitively, the reason for this is that linear maps (when conceived 
as matrices) can be seen as some kind of generalized relations, in that they do 
not just encode whether two things relate, but also in which manner that they 
relate, by means of a complex number. In contrast to the many who conceive 
quantum theory as a generalized probability theory, for us it is rather a theory 
of generalized relations, the latter now to be taken in its mathematical sense. 

Example: Spekkens' toy qubit theory. In |175j Spekkens suggested dag- 
ger duality as an axiom for a class of theories which would generalize his toy 
qubit theory |174) . The concrete presentation of Spekkens' qubit theory as a 
dagger compact category Spek is in [501 ISIl HI] • This presentation enabled a 
clear comparison with a dagger compact category Stab which encodes stabilizer 
qubit theory, from which it emerged that the only difference between the toy 
qubit theory and stabilizer qubit theory is the different group structure of the 
phase groups [51] a concept introduced by Duncan and the author in |49j . 

We are also in a position explain why we restricted to finite sets/dimensions. 
While Rel is compact closed and has a dagger structure, Hilb is neither com- 
pact closed nor has a daggerj^ While some may take this as an objection to the 
dagger compact structure, we think that the fact that Hilb fails to be dagger 
compact may be an artifact of the Hilbert space structure, rather than a feature 
of nature. Having said this, we do agree that dagger compactness surely isn't 
the end of the story. In particular, we would like to conceive also the dagger as 
some kind of relation, rather than as an operation on a category as a whole0 

1.4.4 Non-isolation in the von Neumann quantum model 

In order to assert that a physical theory includes non-isolated (i.e open) systems 
for every system A £ |C| we considered a designated process : A I with: 

Ta<E)Tb ^ Ta(X)B and Tj = Ij , (1-10) 

detailed analysis of the similarities between FRel and FHilb and the differences be- 
tween FRel and FSet is in I58| . To mention one difference: in FSet the Cartesian product 
behaves like a non-linear conjunction while in FRel it behaves like a linear conjunction. 

These correspond to the two available four-element Abelian groups, the four-clement 
cyclic group for stabilizer qubit theory and the Klein four group for the toy qubit theory. 

^®We do obtain a dagger when restricting to bounded linear maps and there are also 
category-theoretic technical tricks to have something very similar to compact structure \5\. 
^^There are manners to do this but we won't go into them here. 
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which are such that for ah A e |C| the mappings: 

T^o-:C(I,A)^C(I,I) 

assign the weights of each of these states. We now present a result which 
characterizes an additional condition that these processes have to satisfy relative 
to a collection of isolated (or closed) processes in order that: 

open processes . mixed state quantum theory . CPFHilb 
closed processes ' pure state quantum theory ' WPFHilb ' 

That is, in words, if we know that our theory of closed systems is ordinary 
quantum theory of closed systems, what do we have to require from the feed- 
into-environmcnt processes such that the whole theory corresponds to quantum 
theory of open systems? This condition turns out to be non-trival. 

Consider a symmetric monoidal category C with feed-into-environment pro- 
cesses, that is, for each A G |C| a designated morphism Ta : ^ — I satisfying 



(1.10). Assume that it contains a sub symmetric monoidal category Cpure, and 
we will refer to the morphisms in it as pure. By a purification of a morphism of 
/ : j4 — > _B in C we mean a morphism fpure : A — >■ _B (g) C in Cpure such that: 

(li3®Tc)o/p„,e = /. (1.11) 

We say that Cp^re generates C whenever each morphism in C can be purified. 

Example: purification in probabilistic theories. The power of purifica- 
tion as a postulate is exploited by Chiribella, D'Ariano and Perinotti in |41) . 

By combining the results in [171j with those of 07] we obtain: 

Theorem. If Cp-^re — WPFHilb generates C, and if for the usual dagger 
functor on WPFHilb we have for all / : C ^- ^ and g : C B in WPFHilb: 

T^o/^Tsog ^ /to/ = .gto5, (1.12) 

then C ~ CPFHilb. 

More generally, for any pair C and Cp^re the conditions ( 1.10[ [iTl] ) and a 



slight generalization of ( 1.12 ) together allow one to construct the whole category 
C from morphisms in Cpure by only using the dagger symmetric monoidal 
structure, together with a canonical inclusion of in Cpure within C, a result 
which is obtained by combining the results in |171) , |17j and HHj . If the category 



C is compact closed, as it is the case for WPFHilb, then (1.12) does suffice 
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In this case, following Selinger in |171j . the open processes in the constructed 
category CPC all take the form: 



1 



1 



/ 



f 

J pure 



for some fpure : A — >■ S (g) C in Cpurey where the left-right reflection represents 
the composite of the dagger and transposition, explicitly: 



11 



f 

J pure 



T 



f 



In WPFHilb this is nothing but complex conjugation (see |35j for more details 
on this). The subcategory of pure processes consists of those of the form: 



1 



1 



/ 



f 

J nil: 



Graphically, condition (1.12) can then be rewritten as: 



/ 

pii 



pure \ 



f 



and from it immediately follows, setting g :— Ia, that: 



/ 

nil 



= 1 ^ 



f \ 

•f pure 




Calling processes fpure which obey 



fpure ° fpure 



Ia 



isometries, it then follows that isometrics are exactly those processes which 
leave the feed-into-environment processes invariant. 



Condition (1.12) can in the compact case be equivalently presented as: 



/ 

nu 



f 

JpUl 
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which provides a direct translation between Selinger's presentation of WPFHilb 
and one which relies on the feed-into-environment processes. The more general 
form of the non-compact case mentioned above is now obtained by 'undoing' 
all compact morphisms which requires introduction of symmetry morphisms: 




Importantly, both (WP)C and CPC are symmetric monoidal (and compact) 
if C is, so CPC admits a graphical language in its own right without reference 
to the underlying symmetric monoidal category C. 

1.4.5 Non-isolation and causality 

If we restrict to processes that 'happen with certainty' then, as shown by 
Chiriballa, D'Ariano and Perinotti, uniqueness of a deterministic effect en- 
forces causality in the sense that states of compound systems have well-defined 
marginals [41]. In category-theoretic terms, this uniqueness means that I is 
terminal, that is, for each object A there is a unique morphism of type A — > I, 
which will then play the role of T^. It then immediately follows that 

T^igiB = Ta (8) Tb , 
and hence, that there are no entangled effects. The manner in which: 

• connectedness in graphical calculus as expressing causal connections, and 

• this notion of causality in terms of a terminal object 

are related is currently being explored in collaboration with Ray Lai [53]. 

1.5 Classicality and measurement 

For us, a classicality entity is one for which there are no limitations for to be 
shared among many parties, that is, using quantum information terminology, 
which can be broadcast [21 . It is witnessed by a collection of processes which 
establish this sharing/broadcasting. To give an example, while an unknown 
quantum state cannot be cloned [TTJ I187j , this scientific fact itself is of course 
available to every individual of the scientific community, by means of writing a 
paper about it and distributing copies of the journal in which it appears. 
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So our notion of classicality makes no direct reference to anything 'material', 
but to the abihty of a logical flow of information to admit 'branching'. In 
relational terms, it will be witnessed by the relation that identifies the branches 
as being identical. The power of this idea for describing quantum information 
tasks is discussed in a paper with Simon Perdrix |63| , where it is also discussed 
that decoherence can be seen as a material embodiment of this idea. 

Our explorations have indeed made us realize that rather than starting from 
a classical theory which one subjects to a quantization procedure in order to 
produce a theory which can describe quantum systems, one obtains an elegant 
compositional mathematical framework when, starting from a 'quantum' uni- 
verse of processes, one identifies classicality in this manner. Put in slightly more 
mathematical terms, citing John Baez in TWF 268 [Uj on our work: 

"Mathematicians in particular are used to thinking of the quantum 
world as a mathematical structure resting on foundations of classical 
logic: first comes set theory, then Hilbert spaces on top of that. 
But what if it's really the other way around? What if classical 
mathematics is somehow sitting inside quantum theory? The world 
is quantum, after all." 

This idea of "classical objects living in a quantum world governed by quantum 
rules" was introduced by Pavlovic and myself in |61j and further elaborated on 
in [621 1571 159j . In terms of symmetric monoidal categories, we are speaking 
the language of certain kinds of so-called internal Frobenius algebras |40l I61[ 
Interestingly, these Frobenius algebras appeared first in the literature in 
Carboni and Walter's axiomatization of the category Rel [40] . 

1.5.1 Classicality 

Below, when we (slightly abusively) denote several systems by the same symbol, 
we think of them as distinct identical systems and not as the same one. 

The processes which establishes the shareability that is characteristic for 
classicality implements an 'equality' between the distinct instances of that en- 
tity, and we depict them in a 'spider-like' manner: 



m 




n 
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One may distinguish two kinds of classicality. The more restrictive first kind, 
called controlled (or closed or pure) requires sharing to be within the domain of 
consideration. This is explicitly realized by: 

Ei,i = Ix i.e. 

The second kind of classicality, called uncontrolled (or open or mixed) allows 
sharing to be outside our domain of consideration, which in the light of the 
above composition rule is realized by: 




since then we obain: 




i.e. uncontrolled sharing is invariant under feed-into-environment processes. 

These two forms of classicality may be naturally related to each other by 
introducing feed-into-environment processes within the closed spiders, or dually 
put, by considering closed spiders as purifications of the open ones: 




which can in fact be summarized as the following two equations: 

We can identify some special examples: 
• erasing := Si,o = W 
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• cloning := Si_2 = ^"^^ 



correlating :— So,2 = ^"^^ 

• comparing := ^2,0 = ^^*\ 

• matching := S2.1 = ^i^<^ 

• either := So,i = ^ 

Conceptually, it is more than fair to cast doubt on physical meaningfulness 
of closed spiders. To see this it sufSces to consider the erasing operation in 
the light of Landauer's principle |140|, 1150] , Also, when thinking of a cloning 
operation then one usually would assume some ancillary state onto which one 
clones, and this ancillary state by the very definition of state is an open process: 



J L 



u 



Still it is useful to retain the closed spiders as an idealized concept given that 
their behavioral specifications, exactly matches the well-understood mathemat- 



ical gadget of commutative Frobenius algebras (see Section 1.5.4) 



A particularly relevant open spider is the purification of copying: 
• broadcasting := = ^ 
While it has the type of an identity it is genuinely non-trivial. 



Example: cloning and broadcasting in quantum information. A hint 
why the above may indeed characterize classicality on-the-nose comes from the 
no-cloning theorem [TU 1187] which states that the only quantum states which 
can be copied by a single operation have to be orthogonal. Maximal sets of these 
jointly copy-able states make up an orthonormal basis i.e. a (pure) classical 
'slice' of quantum theory. Similarly, the no-broadcasting theorem [21( states 
that the only quantum states which can be broadcast by a single operation 
correspond to a collection of density matrices that are diagonal in the same 
orthonormal basis. This table summarizes cloneability/broadcastability: 





pure classical 


mixed classical 


pure quantum 


mixed quantum 


broadcastable: 


yes 


YES 


no 


no 


cloneable: 


yes 


NO 


no 


no 
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Conversely, for an orthonormal basis of H the corresponding broadcast 

operation is the foUowing completely positive map: 

S,j\t){i\. 

Clearly, this completely positive map totally destroys coherence, hence broad- 
casting is physically embodied by decoherence. Decoherence can indeed be seen 
as 'sharing with (cf. coupling to) the environment'. 

Given that in quantum information both copying and broadcasting enable 
to characterize an orthonormal basis, the question then remains to define can- 
didate cloning/broadcasting operations in a manner that there is a one-to-one 
correspondence between such operations and orthonormal bases. That is ex- 
actly what we did above, as the theorem stated below confirms. 

Theorem. In (WP)FHilb the above defined families 

X = {S„^„ I n,TO g N} 

of closed spiders are in bijective correspondence with orthogonal bases. If we 
moreover have that S„_m = „ for all n, m then this basis is orthonormal. 

To show this we need to combine Steve Lack's (highly abstract) account on 
spiders jl36j (of which a more accessible direct presentation is in fFT ) with a 



result obtained by Pavlovic, Vicary and myself [55] (see Section 1.5.4). 

This result states that all non-degenerate observables can indeed be bijec- 
tively represented by these sharing processes. Now we establish that spiders 
are also expressive enough to associate a corresponding 'classical slice' of the 
universe of all processes to each family X . We assert classicality of a process 
by imposing invariance under broadcasting /decoherences |59jp^ The copyabil- 
ity of pure classical data can be used to assert deterministic processes. We 
conveniently set ox = 'B.'l i ^ X and 5x — Si. 2 € X . 

Definition. A classical process is a process of the form: 



oyofoox 



/ 



*This is akin to Blume-Kohout and Zurek's quantum Darwinism |30l 1189 
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where f : X Y can be an arbitrary process. Evidently, classical processes 
can be equivalently defined as processes f : X ^ Y which satisfy: 



oy f Ox = f that is 


«^ 

/ 




1 




<> 




T 


Such a classical process is normalized or stochastic if we have: 




9 






Ty o / = Tx that is 


/ 

1 




T 



and it is deterministic if we moreover have that: 



° f — if ® f) ° that is 




Theorem. In CPFHilb normalized classical processes exactly correspond to 
the usual notion of stochastic maps, that is, matrices with positive real entries 
such that all columns add up to one, and deterministic processes correspond to 
functions, that is, matrices with exactly one 1-entry in each column. 

This result was shown by Paquette, Pavlovic and myself in [59] where many 
other species of classical processes (doubly stochastic, partial processes, rela- 
tions, ...) are defined in a similar manner 

Challenge. Develop the above without any reference to closed spiders. 
1.5.2 Measurement 

Once we have identified these classical entities (provided they exist at all), we 
may wish to represent general processes relative to this entity. This is obviously 
what observables (or measurements) in quantum theory aim to do. One thing 
we know for a fact is that it is not possible to represent the whole universe of 
processes by means of such an entity. So what is the best we could aim for? 
By a probe we mean a process 



L<!> 



(Is (8) Ox) o m : A-^ B ® X that is 




^^We adopted Carboni and Walters' axiomatization of the category of relations 140, . which 
also involved introducing the Frobenius law, to the probabilistic and the quantum case. 
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We call it a non- demolition probe if A and B are identical systems, which we 
denote by setting A = B, and we call it a demolition probe if B is I. By a von 
Neumann probe we mean a non-demolition one which is such that: 



(m (g) Ix) o m = {1a (X" Sx) o rn that is 



(1.13) 



where we used colors to distinguish the systems A and X for the reader's con- 



venience. There is a very straightforward interpretation to (1.13) 



• Applying the same probe twice, is equal to applying it once and then 
copying the output. More intuitively put, the A-output after the first 
application is such that the probe produces the same X-output (and also 
the same A-output) after a second application. This means that there is 
strict relationship between the A-output and the X-output for that probe. 

Set ^x= ^2,0 G and ex — o G X. 

Theorem. In (WP)FHilb von Neumann probes exactly correspond with spec- 
tra of mutually orthogonal idempotents {Pi}, that is: 

P,; O = ■ P, . 



If we moreover have that this probe is self-adjoint: 

— {1a ® Sx) o (1a® ^x) that is 
then these idempotents are orthogonal projectors, that is: 




(1.14) 



P' — P 



and if: 



(1a <8> ex) om— 1a that is 



J_t_ 



(1.15) 



then this spectrum is exhaustive i.e. X^i^i ~ ^fi- 

This result was shown by Pavlovic and myself in |61) . 



Challenge. Develop the above without any reference to closed spiders. 



Challenge. Express the Geneva School's properties within this framework. 
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1.5.3 Classicality in the von Neumann quantum model 

We now discuss how classicality fits within the model of the environment (i.e. open 



systems) of Section 1.4.4 First note that classicality in the above sense auto- 



matically yields self-dual (i.e. X — X*) compactness: 



In CPC decoherences ox take the following shape: 



and consequently classical operations take the shape: 




for some process g : X 



Y. Hence we obtain 
classical 



one wire 



non-classical ' two wires 
This fact seems to be closely related to Hardy's axiom K = N'^ |105| . which in 
turn is closely related to Barrett's local tomography assumption [23^ . 



The interpretation of (1.15) in the light of (1.13) and (1.14) is intriguing: 











ALI 


BOB 



BOB 



||CP 





I I 





The left upper picture articulates a protocol where Ali and Bob share a Bell- 
state and Ali performs a measurement on it. We are interested in the resulting 
state at Bob's end, and therefore we feed All's outputs into the environment. 



Using ( 1.13 ), ( 1.14 ) and in particular also ( 1.15 ) within the CP-representation it 
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then follows that what Bob sees is the dagger of a feed-into-environnient process, 
that is, a maximally mixed state. Hence this protocol provides Bob with no 
knowledge whatsoever, hence not violating no-faster-than-light-signaling. 

Challenge. Develop the above without any reference to closed spiders. Then 
relate this to Hardy's and D'Arianio's research programs. 

1.5.4 The algebra of classical behaviors 

The above seems to have very little to do with the structures we usually cm- 
counter in mathematics, and quantum theory in particular. We will now relate 
it to 'semi-familiar' mathematical structures, which arc the ones that enable to 
establish the relation with orthonormal bases mentioned above. 

Commutative monoids and commutative comonoids 

A commutative monoid is a set A with a binary map 

AxA-^A 

which is commutative, associative and unital i.e 

{a»b) • c = a» {b» c) a • b = b • a a»l = a. 

In other words, which may appeal more to the physicist, it is a group without 
inverses. Note that we could also define a monoid as a one object category. 
Slightly changing the •-notation to 

fj,: Ax A^ A 

for which we now have 

li{li{a,b),c) = n{a,ii{b,c)) n{a,b) = iJ,{b,a) /i(a, l) = a, 

enables us to write these conditions in a manner that makes no reference any- 
more to the elements a,b,c G A, namely: 

fio [nx 1a) = /U o (1^ x/x) fj. = fxo a /uo (1^ x u) = 1a 

with: 

a : A X A ^ A X A :: {a,b) 1-^ (b, a) u : {*} ^ A :: * 1 



where {*} is any singleton. This perspective emphasizes how the map ^ 'inter- 
acts' with itself, as opposed to how it 'acts' on elements, which clearly brings 
us closer to the process view advocated in this paper. 
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This change of perspective also allows us to define a new concept merely by 
reversing the order of all compositions and types. Concretely, a cocommutative 
comonoid is a set A with two maps: 

6 : A-^ Ax A and e: A^ {*} 

which is cocommutative, coassociative and counital i.e.: 

{6 X 1a) o S = (Ia X 5) o S d = ao6 (1^ x e) o 5 = 1^ . 

Obviously there are many well-known examples of monoids, typically monoids 
with additional structure e.g. groups. Another one is the two-element set {0, 1} 
equipped with the 'and'-monoid: 



A:{0,1}X{0,1}^{0,1} :: { 



(0,0) ^^ 

^ ^ Ua : {*} {0,1} :: * 1. 

(1,0)^0 ^ ^ ^ ^ 



(1,1)^1 

Given that from the above perspective monoids and comonoids are very similar 
things, why do we never encounter comonoids in a standard algebra textbook? 
Let us first look at an example of such a comonoid, just to show that such 
things do exists. Let X be a any set and 

S : X ^ X X X :: X 1-^ {x, x) e : X ^ {*} :: x i-^ * . 

The map S copies the elements of X, while e erases them. Here coassociativity 
means that if we wish obtain three copies of something, then after first making 
two copies it doesn't matter which of these two we copy again. Cocommutativity 
tells us that after copying we exchange the two copies we still have the same. 
Counitality tells us that if we first copy and then erase one of the copies, this 
is the same as doing nothing. 

Now, the reason why you won't encounter any comonoids in a standard 
algebra textbook is simply because this example is the only example of a com- 
mutative comonoid, and hence it carries no real content, i.e. it freely arises 
from the underlying set. But the reason for the trivial nature of commutative 
comonoids is the fact of the following being functions: 

li: Ax A^ A 5 : A^ Ax A u : {*} ^ A e: A^ {*} . 

In other words, /i and S are morphisms in the category FSet. While the con- 
cept of a commutative monoid is interesting in FSet, that of a cocommutative 
comonoid isn't in FSet. However, if we put the above definition in the language 
of monoidal categories and pass to other categories than FSet, then the situa- 
tion changes. In fact, if this category has a f-functor, then to each commutative 
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monoid corresponds a cocommutative comonoid. This already happens when 
we relax the condition that /x and 6 are functions to /i and 6 being relations. 

Let C be any symmetric monoidal category. A commutative C-monoid is 
an object A e |C| with morphisms: 

IjL : A(g)A-i' A u : I-s- A 

which is commutative, associative and unital i.e.: 

fio (fj,0 1^) — fio (1^ (g)^) fi — a fio (1^ (g) m) = 1a . 
Similarly, a cocommutative C-comonoid is an object A with morphisms 

6 : A-i' A(E) A e:A-^I 
which is cocommutative, coassociative and counital i.e.: 

{6 (g> Ia) o S ^ {Ia"^ S) o S S = aoS (1^ (X" e) o ^ = 1^ 
Now putting all of this diagranimatically, a commutative C-monoid is a pair: 
/^^"i-^^ : A<^A^ A 

satisfying: 

and a cocommutative C-comonoid is a pair 

: A^ A(E)A 

satisfying: 

Recall here also that it is a general fact in algebra that if a binary operation 
— • — both has a left unit 1; and right unit 1^, then these must be equal: 

1; = 1; • Ir = Ir • 

It then also follows that a commutative multiplication can only have one unit, 
i.e. if it has a unit then it is completely determined by the multiplication. This 
fact straightforwardly lifts to the more general kinds of monoids and comonoids 



: I^^ 



4- 



A^I 



-a |=Lj 
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that we discussed above, and therefore, we will at several occasions omit spec- 
ification of the (co)unit. 

Here is an example of commutative monoids and corresponding cocommu- 
tative comonoids in FHilb on a two-dimensional Hilbert space: 




|00),|01),|10)^|0) 

lll>^ll> 




|0) |00> + |01) 

ll>^lll) 



1 10) 



The first monoid has the 'and'-operation applied to the {|0), |l)}-basis as its 
multiplication. The comultiplication is the corresponding adjoint. 

Commutative dagger Probenius algebras 

Now consider the following three comultiplications: 



fJ-z 



fly = 




|00) ^ |0) 
111) ^ ID 



- - 



Sz = 



Ox 



Sy = 




|0) ^ |00) 

ll>^lll> 

l+)^l + +) 
l->^l--> 

l«>^l tt H> 

1=) ^ N=) 



Each of these is defined as a copying operation of some basis, respectively 



{|0),|1)} 



x = {\+) = 

= |0)+*|1),| = 



|i>,|-> = |o)-|i)} 
|o)-*|i)}, 



that is, the eigenstates for the usual Pauli operators. Each of these encodes a 
basis in the sense that we can recover the basis from the comultiplication as 
those vectors that satisfy: 

The fact that no other vector besides those that we by definition copy are in fact 
copied is a consequence of the above mentioned no-cloning theorem [7ll 1187) . 

The corresponding multiplications are again their adjoints. These last ex- 
amples embody the reason why we are interested in commutative comonoids. 
What is already remarkable at this stage is that each of these encodes an or- 
thonormal basis in a language only involving composition and tensor. There 
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is no reference whatsoever to either sums or scalar muhiples in contrast to the 
usual definition of an orthonormal basis {\i)} on a Hilbert space: 



But there is more. In fact, one can endow these monoids and comonoids with 
some additional properties, expressible in a language only involving composi- 
tion, tensor and now also adjoint, such that they are in bijective correspondence 
with orthonormal bases. 

Definition. A commutative algebra in a symmetric monoidal category is a 
pair consisting of a commutative monoid and a cocommutative comonoid on 
the same object. A special commutative Frobenius algebra is a commutative 
algebra which is moreover special and satisfies the Frobenius law, respectively: 



A special commutative dagger Frobenius algebra or classical structure or basis 
structure in a dagger symmetric monoidal category is a special commutative 
Frobenius algebra for which the monoid is the dagger of the comonoid. 

Think of an orthonormal basis B — {\bi)}i for a Hilbert space H as the 
pair {H, B) consisting of the Hilbert space which carries this basis as additional 
structure. Since the multiplication and the comultiplication are related by the 
dagger, and since having a unit is rather a property than a structure, we denote 
a special commutative dagger Frobenius algebra on an object A as {A, 5). 

Theorem. There is a bijective correspondence between orthogonal bases for 
finite dimensional Hilbert spaces and special commutative Frobenius algebras 
in FHilb. This correspondence is realized by the mutually inverse mappings: 

• Each special commutative Frobenius algebra {H, 6) is mapped on (HjBs) 
where Bs consists of the set of vectors that are copied by 6. 

• Each orthonormal basis (7^, B) is mapped on ("H, ■.'H ^ 'H®'H) where 
(5b is the linear map which copies the vectors of B. 

Restricting to orthonormal bases corresponds to restricting to special commu- 
tative dagger Frobenius algebras. 








This result was shown by Pavlovic, Vicary and myself in |62j . 
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That classicality boils down to families of spiders is a consequence of the 
fact that special commutative dagger Frobenius algebras are in bijective corre- 
spondence with spiders, as our notation already indicated. This was shown by 
Lack [136J, but in a manner which is so abstract that it may not be accessible 
to the reader. A more direct presentation of the proof is in [5.7J . 

Varying the coordinate system 

But what if we change the category? It turns out that this mathematical 
concept, when we look through coordinate systems other than FHilb, allows 
us to discover important quantum mechanical concepts in places where one 
doesn't expect it, most notably 'complementarity' or 'unbiasedness' |169) . 

In |49| the author and Duncan defined complementarity in terms of special 
commutative dagger Frobenius algebras, i.e. still in terms of a language only 
involving composition, tensor and adjoint, in a manner which yields the usual 
notion in FHilb. Concretely, it was shown that classical structures: 

(h^Sg = 'sp-^) and (h,Sr = 
in FHilb are complementary if and only if we have: 

where is a normalizing scalar and ^ is a so-called dualizer j601 149| , which 
both are obtained by composing (5j, Sr, Ug and ul in a certain manner 

The quite astonishing fact discovered by Edwards and the author in |50] 
was that even in FRel one encounters such complementary classical structures, 
even already on the two-element set {0, 1}: 

Their explicit definition is not of importance here; it suffices to know that formally it 
witnesses the role played by complex conjugation in adjoints, in the sense that it becomes 
trivial (i.e. identity) when only real coefficients are involved, which is for example the case 
for the Z- and X-classical structures for which we have: 




Those acquainted with the field of quantum algebra |177| might recognize here the defining 
equation of a Hopf-algebra, with the dualizer playing the role of the antipode. The apparent 
non-symmetrical left-hand-side picture becomes symmetric if we represent the bases in terms 
of the unitary operations which transform a chosen standard basis into them |65| . 
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f (0,0)^0 

■■ I (1,1)^1 



V I 



^ (0,0) 

1^ (1,1) 




f (0,0),(1,1)k^0 
■■ \ (0,1),(1,0)k^1 



Ok^ (0,0), (1,1) 
iK^ (0,1), (1,0) 



Meanwhile, Pavlovic, Duncan and Edwards, and Evans et al., have classified all 
classical structures and complementarity situations in FRel |1551 [751 155] . 

Example: Spekkens' toy qubit theory. It is a particular case of these 
complementarity situations in FRel which gives rise to Spekkens' toy qubit 
theory discussed above and hence its striking resemblance to quantum the- 
ory. This exploration of FRel is still an unfinished story. While, for example 
Spekkens' toy theory is a local theory, we strongly suspect that we can discover 
non- locality (in the sense of j51j) somewhere within FRelFj 
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*^For completeness let us mention that in 13 Baez emphasizes structural similarities be- 
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tween these, which play an important role in topological quantum field theory 112]. While in 
2Cob each object comes with a classical structure, there is never more than one, so in this 
coordinate system there are no complementarity situations. 
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